K-Triviality of Closed Sets and Continuous Functions

نویسندگان

  • George Barmpalias
  • Douglas A. Cenzer
  • Jeffrey B. Remmel
  • Rebecca Weber
چکیده

We investigate the notion of K-triviality for closed sets and continuous functions in 2N. For every K-trivial degreee d, there exists a closed set of degree d and a continuous function of degree d. Every K-trivial closed set contains a K-trivial real. There exists a K-trivial Π1 class with no computable elements. A closed set is K-trivial if and only if it is the set of zeroes of some K-trivial continuous function. We give a density result for the Medvedev degrees of K-trivial Π1 sets. If W ≤T A′, then W can compute a path through every A′-decidable random closed set if and only if W ≡T A′.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Decomposition of supra soft locally closed sets and supra SLC-continuity

In this paper, we introduce two different notions of generalized supra soft sets namely supra A--soft sets and supra soft locally closed sets in supra soft topological spaces, which are weak forms of supra open soft sets and discuss their relationships with each other and other supra open soft sets [{it International Journal of Mathematical Trends and Technology} (IJMTT), (2014) Vol. 9 (1):37--...

متن کامل

K -Trivial Closed Sets and Continuous Functions

We investigate the notion of K-triviality for closed sets and continuous functions. Every K-trivial closed set contains a K-trivial real. There exists a K-trivial Π 1 class with no computable elements. For any K-trivial degree d, there is a K-trivial continuous function of degree d.

متن کامل

Contra $beta^{*}$-continuous and almost contra $beta^{*}$-continuous functions

The notion of contra continuous functions was introduced and investigated by Dontchev. In this paper, we apply the notion of $beta^{*}$-closed sets in topological space to present and study a new class of functions called contra $beta^{*}$-continuous and almost contra $beta^{*}$-continuous functions as a new generalization of contra continuity.

متن کامل

Functionally closed sets and functionally convex sets in real Banach spaces

‎Let $X$ be a real normed  space, then  $C(subseteq X)$  is  functionally  convex  (briefly, $F$-convex), if  $T(C)subseteq Bbb R $ is  convex for all bounded linear transformations $Tin B(X,R)$; and $K(subseteq X)$  is  functionally   closed (briefly, $F$-closed), if  $T(K)subseteq Bbb R $ is  closed  for all bounded linear transformations $Tin B(X,R)$. We improve the    Krein-Milman theorem  ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • J. Log. Comput.

دوره 19  شماره 

صفحات  -

تاریخ انتشار 2009